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An Equivalence of Entanglement-Assisted 
Transformation and Multiple-Copy 
Entanglement Transformation 

Runyao Duan, Yuan Feng, and Mingsheng Ying 
Abstract 

We examine the powers of entanglement-assisted transformation and multiple-copy entanglement 
transformation. First, we find a sufficient condition of when a given catalyst is useful in producing another 
specific target state. As an application of this condition, for any non-maximally entangled bipartite pure 
state and any integer n not less than 4, we are able to explicitly construct a set of n x n quantum states 
which can be produced by using the given state as a catalyst. Second, we prove that for any positive integer 
k, entanglement-assisted transformation with k x fc-dimensional catalysts is useful in producing a target 
state if and only if multiple-copy entanglement transformation with k copies of state is useful in producing 
the same target. Moreover, a necessary and sufficient condition for both of them is obtained in terms of the 
Schmidt coefficients of the target. This equivalence of entanglement-assisted transformation and multiple- 
copy entanglement transformation implies many interesting properties of entanglement transformation. 
Furthermore, these results are generalized to the case of probabilistic entanglement transformations. 

Index Terms — Quantum information processing, Quantum entanglement, Entanglement transforma- 
tion, Majorization relation. 

I. Introduction 

Quantum entanglement has been realized by the quantum information processing community as a 
valuable resource, and it has been widely used in quantum cryptography [1], quantum superdense coding 
[2], and quantum teleportation [3]. A considerable amount of literature has been devoted to the study of 
quantum entanglement, and many interesting results have been reported. Nevertheless, some fundamental 
problems related to quantum entanglement are still open. Consequently, it remains the subject of interest 
at present after years of investigations, see [4] for an excellent exposition. 

Since quantum entanglement often exists between different subsystems of a composite system shared 
by spatially separated parties, a natural constraint on the manipulation of entanglement is that the 
separated parties are only allowed to perform quantum operations on their own subsystems and to 
communicate to each other classically. The manipulations complying with such a constraint are called 
LOCC transformations. Using this restricted set of transformations, the parties are usually required to 
optimally manipulate the nonlocal resource contained in the initial entangled state. 

A central problem about quantum entanglement is thus to find the condition of when a given entangled 
state can be transformed into another one via LOCC. Bennett and his collaborators [5] have made a 
significant progress in attacking this challenging problem for the asymptotic case. The first important 
step of entanglement transformation in finite regime was made by Nielsen in [6], where he presented 
the condition of two bipartite entangled pure states and \ip) with the property that \ip) can be 
locally converted into \<p) deterministically. More precisely, let \ip) = Yl7=x v^l^)!*- 8 ) anc ^ \ f) = 
T^i=i VWiV A)\i b) be pure bipartite entangled states with ordered Schmidt coefficient vectors A^, = 
(ai, a 2 , • • • , On) and \ v = (/3i,/3 2 , • • • , /3 n ), where a x > a 2 > ■ ■ ■ > a n > and (3\ > (3 2 > ■■ ■ > 
Pn > 0. Then Nielsen proved that the transformation \tp) — > \<p) can be achieved with certainty by LOCC 
if and only if A^, -< \ v . Here the symbol '-<' denotes majorization relation, and A^, is majorized by \ v 
if the following relations hold 

ej(A^) < ei(\p) for any 1 < I < n, (1) 
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where ei(X^) = J2\=i a ^ i- e -' me sum °f I largest Schmidt coefficients of (Note here by the 
normalization condition, we have e n (A^) = e n (X ip ) = 1). It is worth noting that majorization relation 
has a natural symmetry. Specifically, if Ei(X^) denotes the abbreviation of the sum of I least Schmidt 
coefficients of \ip), then X^ ~< X v can be simply restated as Ei{\^) > Ei(X v ) for any 1 < I < n. To see 
this, we only need to notice that ej(A^) + E n _i(X v ) = 1 holds for every I = 1, • • • , n — 1. We simply 
say that Nielsen's theorem occupies a symmetric property. 

It is well-known in linear algebra that majorization relation -< is not a total ordering. Thus, Nielsen's 
theorem in fact implies that there exist two incomparable entangled states \ip) and \ip) in the sense that 
neither \ip) — > \ip) nor \<p) — ► |^) can be realized with certainty under LOCC. To deal with the trans- 
formations between incomparable states, Vidal [9] generalized Nielsen's result in a probabilistic manner 
and found an explicit expression of the maximal conversion probability for \ip) — > \ip) under LOCC. To 
be more specific, let P max (\ip) ~^ \ f)) denote the maximal conversion probability of transforming \ip) 
into \<p) by LOCC. Then it was shown that 

P max (|^> - \<p)) = min JM. (2) 

l<J<n El{\ v J 

Equivalently, we have Pmax(lV') — * \<p)) > P if and only if Ei{\^) > pEi(X v ) for each Z = 1, ■ ■ ■ , n. 
It is obvious in this case we cannot replace Ei{.) by e;(.) and then reverse the order of inequalities. 
Intuitively, we may say that the natural symmetry occupied by Nielsen's theorem is lost in the Vidal's 
theorem. 

Shortly after Nielsen's work, a startling phenomenon of entanglement, namely, entanglement catalysis, 
or ELOCC, was discovered by Jonathan and Plenio [10]. They demonstrated by examples that sometimes 
one may use an entangled state \<j>), known as a catalyst, to make an impossible transformation \ip) — ► \<p) 
possible. A concrete example is as follows. Take \ip) = VO4|00) + V0A\U) + V0T|22) + vCf|33) and 
\tp) = \/CL5|00) + V025|ll) + V025|22). We know that \y) under LOCC. However, if another 

entangled state \<f>) = \/0.6|44) + a/0.4| 55) is introduced, then the transformation ® \<j>) — > \ip) ® \<j>) 
can be realized with certainty because X^^^ -< X^^^. The role of the state \<f>) in this transformation is 
similar to a catalyst in a chemical process since it can help entanglement transformation process without 
being consumed. In the same paper, Jonathan and Plenio also showed that the use of catalyst can improve 
the maximal conversion probability when the transformation cannot be realized with certainty even with 
the help of a catalyst. 

Recently, Bandy opadhyay et al [11] found another interesting phenomenon: sometimes multiple copies 
of source state may be transformed into the same number of copies of target state although the trans- 
formation cannot happen for a single copy. Such a phenomenon is called 'nonasymptotic bipartite pure- 
state entanglement transformation' in [11]. More intuitively, we call this phenomenon 'multiple-copy 
entanglement transformation', or MLOCC for short. Take the above states \ip) and \ip) as an example. 
It is not difficult to check that the transformation |?/>)® 3 — > |(^)® 3 occurs with certainty by Nielsen's 
theorem. That is, when Alice and Bob prepare three copies of \ip) instead of just a single one, they can 
transform these three copies all together into three copies of \ip) by LOCC. This simple example means 
that the effect of catalyst can, at least in the above situation, be implemented by preparing more copies 
of the original state and transforming these copies together. Besides some concrete examples of MLOCC, 
various theoretical properties of MLOCC were also investigated in [11]. 

After [10], [11], due to the great importance of entanglement transformation in quantum informa- 
tion processing, a considerable number of researches were done to investigate the mechanism beyond 
entanglement catalysis and multiple-copy entanglement transforamtion. For example, in [12], Daftuar 
and Klimesh carefully examined the mathematical structure of entanglement catalysis. They showed 
that any non-maximally bipartite entangled pure state can serve as quantum catalyst for some entan- 
glement transformation. Especially, the relationship between entanglement catalysis and multiple-copy 
entanglement transformation has been thoroughly studied by the authors in [15]. It was proved that 
any multiple-copy entanglement transformation can be implemented by a suitable entanglement-assisted 
transformation. Another essential connection between entanglement-assisted transformation and multiple- 
copy entanglement transformation was also presented in [15]. Indeed, the equivalence between the 
possibility of implementing an entanglement transformation in producing a given target by ELOCC 
and the one by MLOCC was observed. 

In this paper we examine the powers of entanglement-assisted transformation and multiple-copy en- 
tanglement transformation from some new angles. The first problem we consider here is the usefulness 
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of a given catalyst in producing a target state. To be concise, we say that a catalyst \<j>) is useful in 
producing a target \<p) if there exists some pure state with the same dimension as \<p) such that 
\ip) ® |0) — ► \f) <8> \<j>) can be achieved with certainty by LOCC while cannot be transformed to \<p) 
directly. To solve the problem of usefulness of catalyst, two simple but useful mathematical apparatuses are 
introduced, namely, local uniformity and global uniformity. They enable us to give a sufficient condition 
of whether a catalyst \<p) is useful in producing | tp) (Theorem More importantly, this condition is 
operational and it determines all catalyst states with the minimal dimension. Thus, it is very useful in 
practice. 

The second problem that we consider in the present paper is to determine whether there exists some 
k x fc catalyst \<j>) which is useful in producing \<p), where k > 2 is a given dimension. This problem is 
slightly different from the previous one. The major difference is the catalyst state in the first problem is 
specified while in the current problem only the dimension of the catalyst state is fixed. If such a k x k 
catalyst state does exist, we simply say that fc-ELOCC is useful in producing \(p). 

A corresponding problem occurs when we consider multiple-copy entanglement transformation. If there 
exists some n X n state \ip) such that \ip)® k — ► |(^)® fc can be achieved with certainty while \ip) -» \ip) 
under LOCC, then we say that fc-MLOCC is useful in producing \ip). Thus the third problem may be 
more precisely stated as follows: for a given state \<p) and a positive integer k > 1, decide whether 
fc-MLOCC is useful in producing \ip). 

The above two problems are concerned respectively with fc-ELOCC and fc-MLOCC, and it seems that 
they are irrelevant. To our surprise, we find that these two problems are equivalent. Indeed, we show 
that for any bipartite entangled state \ip) and positive integer fc, fc-ELOCC is useful in producing \<p) if 
and only if fc-MLOCC is useful in producing \<p). Furthermore, a necessary and sufficient condition for 
both of them is obtained in terms of the Schmidt coefficients of \<p) (Theorem[2j. As a simple corollary, 
we are also able to prove a similar equivalence between ELOCC and MLOCC for the case in which the 
dimension of catalysts (or the number of copies) is not fixed. This complements further the results of 
[12] and [15] mentioned above. 

The previous results are obtained in the deterministic case. We are able to solve the above problems 
for the case of probabilistic transformations too. However, our results show that some properties of 
probabilistic ELOCC and MLOCC transformations are quite different from those of their deterministic 
counterparts (Theorems [3] and |4j. This is somewhat surprising. We argue that this phenomenon is deeply 
related to the difference between the mathematical structures of deterministic entanglement transforma- 
tions and probabilistic entanglement transformations, which are characterized by Nielsen's theorem and 
Vidal's theorem, respectively. As pointed out above, Nielsen's Theorem enjoys a natural symmetry, but 
this symmetry is lost in Vidal's theorem. 

We organize the rest of this paper as follows. We state our main results in Section II. Some direct 
implications are also pointed out there. In Section III, we give some interesting applications of the main 
results. In particular, two conjectures of Nielsen about entanglement catalysis are addressed in detail. From 
Section IV on, we present the proofs of the main results. In Section IV, we give some lemmas which are 
needed in these proofs of the main results. The rest several sections completes the proofs. Theorem ^ 
will be proved in Section V. In Section VI, we present the proof of Theorem|2] Theorems and |4] will be 
proved in Section VII. To keep the paper more readable, we put the complicated proofs of some technical 
lemmas in the appendices. Along with the proofs, many properties about the mathematical structure of 
ELOCC and MLOCC which are independently of interest are also presented. A brief conclusion is drawn 
in Section VIII. 

II. Main results 

The purpose of this section is to state the main results. The proofs of them are postponed to Sections V 
- VII. Since the fundamental properties of a bipartite pure state under LOCC are completely determined 
by its Schmidt coefficients, which can be treated as a probability vector, we consider only probability 
vectors instead of quantum states from now on. We always identify a probability vector with the quantum 
state represented by it. 

A. Notations and Definitions 

To present the main results, we need some auxiliary notations. Let V n denote the set of all n- 
dimensional probability vectors. For any x £ V n , the dimensionality of x is often denoted by dim(a;), 
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i.e., dim(a;) = n. The notation x^ will be used to stand for the vector which is obtained by rearranging 
the components of x into non-increasing order. We use ei (x) to denote the sum of I largest components 
of x, i.e., ei(x) — 53i=i x \- ^ ^ s obvious that ei(x) is a continuous function of x for each I = 1, 2, • • • ,n. 
We say that x is majorized by y, denoted by x -< y, if 

e m (x) < e m (y) for every m = 1, • • • , n - 1, (3) 

with equality if m = n. If all inequalities in Eq.Q are strict, we say that x is strictly majorized by y. 
The relation of strict majorization is represented by x < y. 

Using the above notations, Nielsen's theorem can be stated as: x — > y under LOCC if and only if 
x<y. 

Although we consider probability vectors only, we often omit the normalization step for simplicity. 
This has no influence on the validity of our results. We can assume that all catalyst probability vectors 
have positive components because states c and c are equivalent when they are treated as catalysts. 

We also assume that the components of probability vector x = (afi, ■ ■ ■ ,x n ) are always in non- 
increasing order, except where otherwise stated. We say that x is a segment of another vector y if there 
exist i > 1 and k > such that x = (yi, y-i+i, ■ ■ ■ , y%+k)- 

Two useful quantities named local uniformity and global uniformity are key mathematical tools in the 
present paper. Formally, we have the following definitions: 

Definition 1: Let x be an n-dimensional probability vector. 

1) The local uniformity of x is defined by 

l u (x) = min{^±i : 1 < % < n - 1}. (4) 

Xi 

2) The global uniformity of x is defined by 

9u{x) = —. (5) 

Xl 

By the above definition, we have that both l u {x) and g u (x) are between and 1. The above definition 
can be extended to any positive vector which is not necessarily normalized. 
A simple but useful relation between l u (x) and g u {x) is the following: 

lT\x) < g u {x) < l u (x), (6) 

which will be used again and again. 



B. When is a catalyst c useful in producing a target state y? 

For any y 6 V n , we write S(y) = {x 6 V n : x -< y}. Intuitively, S(y) denotes all the probability 
vectors which can be transformed into y by LOCC. We also define T(y, c) to be the set of all probability 
vectors that can be transformed into y with c as a catalyst, i.e., T(y, c) — {x E V n : x (8 c -< y (g> c}. 
In practice, an important problem is to find catalyst states which are useful in producing a given target 
state. This is exactly the first problem that we promised to attack in the introduction. With the notations 
introduced above it can be briefly reformulated: whether S(y) S T(y, c) holds. The following theorem 
gives a partial answer to this problem. More exactly, it presents a sufficient condition under which a 
given target entangled state can be implemented by using a given catalyst. It is worth mentioning that 
this condition is operational and it is also almost necessary. 

Theorem 1: Let y 6 V n . If a catalyst c satisfies 

l u (c) > max{ — , — } and g u (c) < d+1 (7) 
Di Dd+i yd 

for some 1 < d < n — 1, then S(y) 5 T(y, c). Conversely, if S(y) S T(y, c), then there is a segment of 
c satisfying Eq.Q. 

Some remarks come as follows: 

1) If c is a vector with the minimal dimension such that S(y) S T(y, c), then by the above theorem, 
c should satisfy Eq.Q. In the view of this, Theorem [2 determines all catalyst states with the 
minimal dimension which are useful in producing y. Especially, if c has only two distinct non-zero 
components, then Eq.0 is also necessary for S(y) S T(y,c). 

2) A direct consequence of the above theorem is that any uniform vector c cannot serve as a catalyst 
for any vector y since Eq.0 cannot be satisfied. Furthermore, we can show that any nonuniform 
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probability vector can serve as a quantum catalyst for uncountably many probability vectors, which 
is a considerable improvement of the result proved by Daftuar and Klimesh in [12]. And this gives 
a stronger answer of Nielsen's conjecture [13], which states that any nonuniform probability vector 
can potentially serve as a catalyst for some transformation. 

The applications mentioned above will be discussed in much more details in Section III. The proof of 
Theorem ^ will t> e presented in Section V. 

C. Equivalence of ELOCC and MLOCC 

Now we further review some elements of entanglement catalysis and multiple-copy entanglement 
transformation. For any y E V n , let T(y) = {x E V n : x ® c < y ® c ior some vector c}. Intuitively, 
T(y) denotes the probability vectors which can be transformed into y by LOCC with the help of some 
catalyst. We also define M (y) to be the set of probability vectors which, when provided with a finite (but 
large enough) number of copies, can be transformed into the same number of y under LOCC, that is, 
M(y) = {x € V n : x® k -< y® k for some k > 1}. If we restrict the number of copies used in M(y) to 
be fc and the vector c used as catalyst in T(y) to be fc-dimensional, then we can define M k (y) and T k (y) 
similarly; namely, M k (y) = {x E V n : x® h -< y® k } and T k (y) = {x E V n : x® c -< y® c for some c E 
V k }. 

In [15], it was shown that T(y) = S(y) if and only if M(y) = S(y). This interesting result has 
an intuitive physical meaning: for any quantum state y, if ELOCC is useless in producing y, nor has 
MLOCC, and vice versa. So we get an equivalence of ELOCC and MLOCC in the sense that they are 
both useful in producing the same target or both not. In the present paper, this result will be considerably 
refined. More precisely, we prove that for a specific class of entangled states, enhancing the number of 
copies but not exceeding a threshold will be useless. Furthermore, for any positive integer k > 2, we 
give a complete characterization of T k {y) = S(y) in terms of components of y. A similar result for the 
equality M k (y) = S(y) is also proved. To one's surprise, these two conditions are in fact the same. So 
we find a relation that T k (y) = S(y) if and only if Mk{y) = S(y), which is much more elaborated than 
that T(y) — S(y) if and only if M(y) — S(y), previously established in [15]. We state this main result 
as the following: 

Theorem 2: For any y 6 V n , the following are equivalent: 

1. T fc (y) = S(y). 

2. M k (y) =S(y). 

3. y\ > v\ l Vd+i or y k d+1 < y k n ~ x y d for any 1< d < n - 1. 
Let us list some implications of the above theorem as follows: 

1) In the case that k tends to infinity, items 1 and 2 in the above theorem reduce to T(y) = S(y) and 
M{y) = S(y), respectively, and item 3 reduces to yd — yi or yd+i — y n for any 1 < d < n — 1. 
Hence we recover the main results in [15]. 

2) A careful observation carries out that in the case that T(y) ^ S(y), there can still exist some k > 1 
such that Tfe(y) = S(y) . That is, although catalysis is useful in producing y, any quantum states 
with dimension less than k cannot serve as catalysts. This also gives a solution to an open problem 
addressed by Jonathan and Plenio in [10], where they asked that whether catalyst states are always 
more efficient as their dimension increases. We also note that a similar question has also been 
addressed by Daftuar and Klimesh in [12], where they asked whether there are some y £ V n and 
k > 1 such that Tk{y) = Tk+i(y). Theorem [2] shows that to make some fc-dimensional state serve 
as a catalyst in producing y, the components of y should satisfy some conditions, which cannot 
always be fulfilled by any probability vectors y. 

3) Theorem |2] can certainly help us not only to understand the limitation of entanglement catalysis 
and multiple-copy entanglement transformation, but also to choose suitable entangled states with 
good properties under ELOCC and MLOCC in practical quantum information processing. 

4) Theorem[2]also discovers a very surprising connection between fc-ELOCC and fc-MLOCC. In [15], 
it was demonstrated that Mk{y) Q T kn k-i (y), but we still do not know whether the bound kn k ~ x is 
tight or not. It seems that T k {y) and M k {y) have no any connection. To check whether x E T k (y), 
we need to consider all the fc-dimensional probability vectors as possible catalysts, which form 
a set of the size of continuum. But to check whether x is in M k {y), only a simple calculation 
whether x® k -< y® k is needed. However, Theorem [2] enables us to build up a 'weak' equivalence 
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between these two sets: fc-ELOCC is useful in producing y if and only if fc-MLOCC is useful in 
producing y. 

We will discuss the applications of Theorem |2] in more details in Section III. The proof of Theorem 
13 will be presented in Section VI. 

D. Probabilistic entanglement transformations 

In the previous two subsections, we are concerned with deterministic entanglement transformations. 
In this subsection, we try to solve the same problems for probabilistic entanglement transformations. 
Our main results are Theorems [5] and |4] and they are counterparts of Theorems ^ and [2] respectively. 
It is interesting to note that the appearance of the results in this subsection are quite different from the 
corresponding ones for deterministic transformations. Indeed, it seems impossible to unify the determin- 
istic case and the probabilistic case in a simple way. Even more strange, the probabilistic case is much 
simpler than the deterministic case. 

In [18], the mathematical structure of entanglement-assisted probabilistic transformations was thor- 
oughly studied. The results presented below complement well the ones obtained in [18]. 

To study probabilistic entanglement transformations, we need the notion of super majorization. Let 
x and y be two n-dimensional vectors. We say x is super-majorized by y, denoted by x -< w y, if 
Ei{x) > E[(y) for any 1 < I < n. In the case that the sum of x and y are equal, i.e., E n (x) — E n {y), 
x -< w y reduces to x -< y. We write x <\ w y if and only if Ei(x) > E[(y) for any 1 < I < n. 

By means of super majorization, Vidal's theorem can be restated as: for any A 6 (0, 1), -P ma x(£ — > 
y) > A if and only if x -< w Ay, where A is understood as a probability threshold. 

As a natural generalization of S(y), we define S x (y) — {x £ V n : x ~< w Ay}. Intuitively, S x (y) 
denotes the set of all probability vectors which can be transformed into y with a probability at least A. 
Similarly, let T x (y, c) = {x G V n : x ® c -< w Xy ® c}. 

The following theorem is a probabilistic counterpart of Theorem[2 It in fact provides a simple analytical 
characterization of the catalyst states c which are useful in producing y in a probabilistic manner: 

Theorem 3: For any y £ V n , S x (y) S T x (y, c) if and only if there exist < d < n — 1 and 1 < i < k 
such that 

k(<0 > — ft.(<0 < — . (8) 
Ud+i yd 

where d = (ct, a + i, ■ ■ ■ ,c k ). 

To present a corresponding result with Theorem |2 we need to generalize Tk(y) and Mfc(y) to 
probabilistic versions. Specifically, T^(y) = {x £ V n : x ® c -< w Xy <£> c for some c £ V k } denotes 
the set of all quantum states that can be transformed into y with a probability not less than A with 
the help of a fc-dimensional catalyst state. Let T x (y) = {x £ V n : x <£> c -<"' Ay ® c for some c}. 
It has a similar meaning but the dimension of catalyst state is not fixed. Mk(y) and M(y) can also 
be generalized to probabilistic case as follows: M£(y) — {x £ V n : x m -< w X k y® k } and M x (y) = 
{x £ V n : x® k -< w X k y® k for some k}. The physical meanings of Td(y) and T x {y) are very clear 
while the definitions of M^(y) and M x (y) seem to be artificial and deserve a careful explanation. We 
give an intuitive interpretation of Mt(y) and M x (y) here. Noticing that for any x £ M^(y), we have 
x ®k \ky®k^ or more explicitly, 

P m U^ k - y m ) > X k . 

If the maximal conversion probability from x to y by LOCC is A, then the right-hand side of the above 
inequality is just the maximal conversion probability of transforming x® k into y® fc separately, that is, 
in a way where no collective operations on the k copies are performed. Thus the intuition behind the 
above definition is that with the help of fc-MLOCC, the geometric average value of the probability of a 
single-copy transformation is not less than A. Similarly, x £ M x (y) means that with the help of MLOCC, 
the average probability of a single-copy transformation is not less than A. 

With these preliminaries, we present a probabilistic counterpart of Theorem |2] in the following: 

Theorem 4: For any y £ V n , the following are equivalent: 

1. T x (y) = S x (y). 

2. M x (y) = S x (y). 

3- y^+i < Vn X yd for any < d < n - 1. 

We give some remarks about the above two theorems: 
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1) It is very interesting that the probabilistic threshold A G (0, 1) is irrelevant in Theorem|3] In other 
words, for any c and y, whether S x (y) S T x (y,c) does not depend on A. Roughly speaking, 
this reveals a uniformity property of entanglement-assisted probabilistic transformations. A similar 
phenomenon occurs in Theorem |4] 

2) We may naturally expect that the deterministic case of A = 1 can be included in Theorems [5] and 
0] and the deterministic case and the probabilistic case can be unified. Unfortunately, it is not the 
case, and Theorems [3] and Theorem |4] are valid only when A < 1. This fact is deeply rooted in 
the symmetry of Nielsen's Theorem and the asymmetry of Vidal's Theorem, which describe the 
conditions of deterministic transformations and probabilistic transformations, respectively. 

Some applications of these two theorems will also be presented in the next section, and their proofs 
are put in Section VII. 



III. Some Applications 
A. What states can be used as catalysts? 

In his lecture notes [13], Nielsen conjectured that any nonuniform probability vector can potentially 
serve as catalyst for some transformation. This conjecture was proved to be true by Daftuar and Klimesh 
[12]. In fact, they proved that for any nonuniform z £ V k , there exist x,y 6 V 4 such that x -fi y 
but x ® z -< y <g> z. As an interesting application of Theorem ^ we further show that any nonuniform 
probability vector can serve as quantum catalyst for uncountably many probability vectors. 

Theorem 5: Suppose z S V k and z\ > Zk > 0, n > 4. There exists a subset A(z) of V n with non-zero 
measure relative to V n , such that for any y S A{z), S(y) 5 T(y, z). 

Proof. We will explicitly construct A(z) C V n such that for any y e A(z), S(y) 5 T(y, z). For a 
specific 1 < d < n — 1, we define Ad(z) to be the set of all probability vectors y G V n such that 

l u (z) > max{ — , -^-} and g u (z) < -*tl. (9) 
Vi Vd+i yd 

By Theorem^ it follows that S(y) 5 T(y, z). Then A(z) can be defined as the union of Ad(z) for all 
1 < d < n— 1. It is clear that A(z) has a non-zero measure relative to V n . In the case that l u (z) = g u (z), 
i.e., z has only two non-zero distinct components, A(z) is the set of all probability vectors y 6 V n such 
that T(y,z), and the conclusion also follows from Theorem ^ This completes the proof of 

Theorem Bl □ 



Note that in [12], Daftuar et al constructed two probability vectors x = (a/2+0/4, a/2+/?/4, /3/4, /3/4) 
and y = (a, /3/2, /3/2, 0), where Zi/zj. = a//3, a + /? = 1. They proved that e/(x (8 z) < ei(y (8 z) 
holds for each 1 < I < 4fc. So a; ® z O y ® z. Hence they asserted that a small enough perturbation on 
x generates the desired probability vector x(e) = (xi + e, X2, X3, X4 — e) such that x(e) (8 2 -< y <8> 2 but 
a;(e) 7^ y. A trick lies in showing that e/(x (8 z) < ei(y ® z) for any 1 < Z < 4fe. To achieve this goal, 
they first proved that when I is even the inequality holds by considering five possible cases according to 
the relationship between I and k, and then with a small modification they proved that when I is odd the 
relation ei(x (g) z) < e/(y ® z) also holds. However, the construction of x and y is very artificial and the 
proof is a highly skilled one. Their proof heavily depends on the concrete instances x and y and cannot 
be generalized easily. On the other hand, the proof presented above is a coherent one and Theorem [5] 
has considerably generalized the result obtained by Daftuar et al [12]. 

To illustrate the application of Theorem [5] let us reexamine the above example obtained by Daftuar 
et al [12]. We only need to show that y E A(z). Because z is a nonuniform probability vector, we have 
< g u (z) < l u (z) < 1. A routine calculation carries out that 

l u (z) > max{ — , -^-} and g u (z) < ^±1, (10) 

yi Vd+i yd 

where d = 2 and n = 4. So S(y) 5 T(y, z) by Theorem^ Moreover, noticing that x\ + x^ = j/i + yi, 
we have x®z<iy®zby the proof of Theorem [2 

Furthermore, any y £ V 4 satisfying Ea. (llO> has the property such that S(y) ^ T(y, z), so the example 
given by Daftuar et al [12] is only a special case. 
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B. When are ELOCC and MLOCC useful? 

We turn now to give some applications of Theorem |3 

As mentioned above, we are able to recover one of the main results in [12] and [15]. That is, for 
any y S V n , T(y) = S(y) if and only M(y) = S(y). Moreover, an explicit necessary and sufficient 
condition for the equality T(y) — S(y) (and equivalently M{y) — S(y)) is also obtained in terms of the 
components of y, as the following theorem states: 

Theorem 6: For any y E V n , the following are equivalent: 

1) T(y) = S(y). 

2) M{y) = S(y). 

3) yd = yi or y d+1 = y n for any 1< d < n - 1. 

Although this result has been proved in [12] and [15], we prefer to give a completely different but 
much simpler proof based on Theorem [2] 

Proof. The case of n < 3 is trivial. We assume n > 4. The equivalence of 1) and 2) is a direct 
consequence of Theorem[2] We only need to show the equivalence of 1) and 3). Suppose that 3) does not 
hold, i.e., there exists 1 < d < n — 1 such that ijd < yi and yd+i > Vn- Then we can find a sufficiently 
large k such that 

Vd < 2/i~Wi and y k d+1 > y^" 1 , (11) 

which further leads to S(y) 5 Tk(y) Q T(y) by Theorem 13 Hence 1) cannot hold. 

Conversely. Suppose S(y) 5 T(y). Then we will find integer fc with S(y) S 7fc(y), which implies the 
existence ofl<c?<n— 1 satisfying condition (^J. Therefore 3) cannot hold. □ 

Interestingly, a probabilistic version of the above theorem is the following: 
Theorem 7: Let y 6 V n and A £ (0,1). Then the following are equivalent: 

1) T x (y) = S x (y). 

2) M x (y) = S x (y). 

3) y2 = Vn- 

We should note that the equivalence of 1) and 3) has been proved in [18]. Again, we can see that the 
probabilistic threshold A is not involved. 

We present an interesting example to illustrate the difference between probabilistic transformations and 
deterministic transformations. 

Example 1: Let y = (yi, 2/2,2/3) be a 3-dimensional probability vector. Then by Theorem |6j we 
have that T(y) = M(y) — S(y). That is, ELOCC and MLOCC are useless for any deterministic 
transformations to y. 

On the other hand, if we take y satisfying j/2 > J/3, then by Theorem we have S x (y) 5 T x (y) 
and S x (y) 5 M x (y) for any A 6 (0, 1). That is, for any such state y and A 6 (0, 1), we can always 
find another state x E V 3 and a catalyst c such that P max (£ — ► y) < A but P max (x (S> c — » y (8 c) > A. 
Equivalently, we can find an integer k > 1 such that P ma , x (x® k — » y® k ) > A fc . Hence ELOCC and 
MLOCC are useful for some probabilistic transformations in producing y. 



C. More applications 

In [16], Leung and Smolin demonstrated that x® k ~< y® k does not necessarily imply x® k+1 -< y® k+1 
by giving explicit instances of x and y, where A: is a positive integer not less than 2. In other words, for 
some y E V n and k > 1, we have Mk(y) ^ Mk+i(y). That is, increasing number of copies cannot always 
help entanglement transformation. However, with the aid of Theorem|2] we can prove that if k + 1-copies 
of transformation are not useful in producing the same target state, then fc-copies of transformation are 
also not useful in producing the same target. 

Theorem 8: For any y E V n and k > 1, M k+ i(y) = S(y) implies M k (y) = S(y). 

Proof. In fact, by Theorem |2] the condition for Mk+i(y) = S(y) can be rewritten as 

Vl Vd+i Vd 

Notice that the left-hand side of the above inequality is a decreasing function of fc, and these inequalities 
still hold if we replace k with k— 1. M k (y) = S(y) follows immediately by using Theorem|2]once more.D 



A direct consequence of Theorem [8] is the following: 
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Corollary 1: For any y E V n and k > 1, M k (y) = S(y) implies Mi(y) = for any I < k. 

In the case of ELOCC, if we restrict the components of catalyst to be positive, then whether the inclu- 
sion relation T k (y) C T k+1 (y) always holds is unknown. Nevertheless, we can build up a corresponding 
result with Theorem [8] as the following: 

Theorem 9: For any y 6 V n , T k+ i(y) = S(y) implies Tk(y) = S(y). 

Intuitively, if k+ 1-dimensional entanglement-assisted transformation is not usful in producing a target 
state, then the /c-dimensional entanglement transformation is also not useful in producing the same target. 

Proof. Similar to Theorem [8] the key step is to apply Theorem |2] We omit the details here. □ 
A corresponding corollary of Theorem [9] is stated as follows: 

Corollary 2: For any y 6 V n and k > 1, T k (y) = S(y) implies Ti(y) = S(y) for any I < k. 

A practical application of Theorem [2] is to help finding a suitable catalyst for a given transformation 
x — > y. In [17], Sun and some of us proposed a polynomial (of ri) time algorithm to decide whether there 
is some catalyst c 6 V k for the transformation from x to y, where k is treated as a fixed positive integer. 
Combining Theorem [2] with this algorithm, we can first find the minimal k such that S(y) 5 Tt-{y) and 
then use the algorithm to decide whether there exists a suitable catalyst with dimension not smaller than 
k since any potential catalyst should have a dimensionality not smaller than k. 

To conclude this section, we consider another conjecture made by Nielsen. More specifically, suppose 
a transformation x — > y can be catalyzed by a catalyst state c, where x and y E V n . One may naturally 
hope that the dimension of c is not too large, for example, bounded from top by n or n . This conjecture, 
first addressed by Nielsen [13], was proved to be false in [12]. More precisely, Daftuar et al showed that 
if S(y) S T(y) then T k (y) ^ T(y) for any k > 1. In other words, if catalysis is useful for y, then the 
dimension of catalyst is not bounded, and thus yields a negative answer for Nielsen's conjecture. Since 
the proof presented in [12] is not a constructive one, we still do not know that what kinds of states y have 
such strange properties. Theorem |2] characterizes precisely the lower bound of the dimension of catalyst 
c for any state y, also the lower bound of the number of copies of any multiple-copy entanglement 
transformations to y. We give an concrete example as follows: 

Example 2: Take y k = (1, a, a k , 0)/C, where fc > 1, < a < 1, 0</3< a k+2 and C = 
1 + a + a k + j3. 

By TheoremEl we have T k (y k ) = M k (y k ) = S(y k ) but S(y k ) g T k+1 (y k ) and S(y k ) C M k+1 (y k ) 
for any k > 1. Such a state y k has a very strange property: although it can be catalyzed by some catalysts, 
any state with dimension less than k cannot serve as catalyst for it. 

For example, if we take k = 16, the state y 16 is 4-dimensional, but it has no quantum catalyst c with 
dimension not more than 16. Suppose that x can be catalyzed into y. Then the catalyst state c should 
have a dimensionality at least 17. We also have that any multiple-copy entanglement transformations 
with the number of copies less than 17 have no advantage. 

IV. Some lemmas 

From this section on, we are going to give detailed proofs of the results stated in Section II. The 
purpose of this section is to collect some lemmas needed in the proofs. For the sake of convenience, we 
introduce some notations of set operations. Let A and B be two sets of finite dimensional vectors. Then 
A © B denotes the set of all vectors of the form a © b with a e A and b e B, i.e., A © B = {a © b : 
a 6 A and b E B}. Similarly, A®B = {a®b: aEA and b E B}. If c is a vector, then A © c is 
just a convenient form of A © {c}. Note that a © & denotes the direct sum of vectors, that is, the vector 
concatenating a and b, or (a, b). 

First, we recall some simple properties of majorization from [7]. 

Lemma 1: For any y and y', we have S(y) © S(y') C S(y © y') and S(y) © S{y') C S(y © y 1 ). That 
is, x -< y and x' -< y' imply x © x' -<y (By' and x © x' -< y © y'. 

The major difficulties in studying the structure of entanglement catalysis and multiple-copy entan- 
glement transformation are the lack of suitable mathematical tools to deal with tensor product and 
marjorization relation. In what follows, we try to provide some useful tools to overcome these difficulties. 
They are mainly about the strict majorization relation under direct sum and tensor product. 

For a subset A C V n , the set of all interior points of A is denoted by A°. It is easy to check that 
x E S°(y) if and only if x < y. We also note that S°(y) = only occurs in the case of y n = yx, which 
means that y is a uniform vector. Without clearly stating, we always assume that S°(y) ^ 0. Extreme 
components of a vector are used frequently. For simplicity, we denote by max x and min x the maximal 
and the minimal components of x, respectively. 



10 



The following lemma is crucial in this paper. It says, to keep the direct sum of the interiors of S(y') 
and S(y") still in the interior of S(y' © y"), y' should suitably overlap with y", and vice versa. 
Lemma 2: For any y and y' , we have 

S°{y) © S°{y') C S°(y © y') max y > min y' and max y' > min y. (12) 

That is, if x < y and x' < y', then a; © x' < y © y' if and only if the conditions in right-hand side of 
Eq.O hold. 

A careful observation of the proof of Lemma [2] shows that the sets S°(y) © S°(y') and S°(y © y') 
satisfy an interesting property: if there exists z such that z 6 S°(y) © S°(y') and z € S°(y © y'), then 
for any z E S°(y) © S°(y') it holds that z G S°(y © y'). Since we will use this property considerably 
latter, we formalize it as the following: 

Definition 2: We say that two nonempty sets A and B satisfy linearity property (LP), if A n B ^ 
implies A C B. 

Before stating a corollary of Lemma|5J we introduce a useful notation. We use x® k to denote k times 
direct sum of x itself. That is, x® k = x © x © • • • © x . Similarly, for a set A, A® k = A © A © • • • © A . 

v ' v ' 

—k times k times 

Now a direct consequence of Lemma |2j is as follows: 

Corollary 3: For any y and k > 1, (S°(y))® k C S°(y® k ). Specially, x <y ^> x® k <a y ffifc . 

Combining Lemma [2] with Corollary [3] we obtain the following necessary and sufficient condition for 
determining whether a given x is in the interior of S(y). 

Corollary 4: Suppose {(y 1 )©^ ; l < { < m} is a set of vectors and x l < y 1 for any 1 < i < m. 
Denote a; = ffi™ 1 (a; l )® fci , y = ffi™ 1 (y I ) efei . Then the following are equivalent: 

(1) x < y. Or by LP, ®^ 1 (S , °(y i )) ffifei C ^(ffi™ ^y 1 )®^)- 

(2) There exist 1 < j\ < j2 < ■ ■ ■ < jt < m such that (i) max y J1 = maxjmax y % : 1 < i < 
m}, min y- 5 ' = min{min y 1 : 1 < i < to}, and (ii) min y-? s < max y Js+1 for each 1 < s < t — 1. 

Intuitively, the sequence of y jl , • • • , y Jt is called an overlapping sequence of the set {y® ki : 1 < i < 
to}. 

By using Corollary |4] we have the following powerful lemma dealing with tensor product. 

Lemma 3: For any y and c, S°(y) <£> c C 5° (y ® c) if and only if Z u (c) > g u {y)- 

Proof. Let y 6 V" and c 6 y fe . Take x < y. We consider the set of vectors {c^y : i = 1, • • • , k}. If 

i«(c) > <7u(y) then by the definitions of uniformity indices, we have Ciy n < Ci+iyi for all 1 < i < k , 

which can be restated as min c^y < max Cj+iy. Applying Corollary |4] yields 

©i<i<fcCjo; < ©i<i<fcCjy, 

which is the same as x ® c < y ® c. 

Conversely, if i u (c) < y«(y), then there should exist an 1 < io < ^ — 1 such that Ci +i/ci < y n Jy\, 
or min Ci y > max Ci +iy. Thus 

jo ig 

di on {y c) = 2J e„(c,y) = 2J e„(Qa;) < e io „(a: (g) c), 
i=i i=i 

which contradicts x (8 c < y <8> c. Thus we complete the proof of the lemma. □ 

With the aid of Lemma |5J we can show that the interior of S{y) is closed under tensor product, as 
the following lemma indicates: 

Lemma 4: For any y and y', S°{y) ® S°(y') C S°{y® y'). 
Proof. Take x < y and x' < y'. Then by Lemma ^ it follows that 

x ® x' -< x (g) y' -< y ® y' . (13) 

If one of the inequalities in Ea.( ll3> is strict, then we have done. Otherwise, by Lemma [3] the first 
inequality in Ea.( ll3t is not strictly implies l u (x) < g u (y')- Similarly, the second inequality in Eq.( ll3t 
is not strictly implies l u (y') < 9u{v)- By Eq.0, we have g u (x) < l u {x) and g u {y') < lu(y')- Hence 
we have g u (x) < g u (y)- However, x < y implies x\ < y% and x n > y-a, which yield g v (x) > y M (y), a 
contradiction. □ 

An immediate consequence of Lemma |4] is the following: 
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Corollary 5: For positive integers k, p, and q, (S°(y))® k C S°(y® k ) and (S°(y))® p ® (S°(y'))® 9 C 

S°(y<®P (g,y'®1). 

Properties of strict super majorization are much more simpler than that of strict majorization, and we 
list some of them as follows: 

Lemma 5: For any non-negative vectors x, y, x' and y', we have 

1) if x < w y and x' <\ w y', then x © x' <\ w y © y'. 

2) if x < w y and x' < y', then x © a;' < w y © y' if and only if max y' > min y. 

3) if x < w y and x' -< w y', then a; © x' y © y' ■ Here we assume min x' > 0. 
Usually, we use the following generalized version of 2) of the above lemma: 

Corollary 6: Suppose that x — (x 1 , ■ ■ ■ , x m ) and y — (y 1 , ■ ■ ■ , y m ) satisfy x l <\y l for each 1 < i < m, 
and x° <\ w y°. Then a; © a; < w y° © y if and only if max y m > min y°. 

V. Proof of Theorem[2 

The main aim of this section is to prove Theorem ^ First, we present some necessary preliminaries. 
Especially, we give a characterization of T°(y, c), and then a necessary and sufficient condition for 
S(y) 5 T(y, c), which also leads to an efficient algorithm to solve the problem that whether c is useful 
for y. In addition to that, two auxiliary lemmas are also introduced. With those we can finish the proof 
of Theorem Q 

A decomposition of a catalyst state is a useful mathematical tool in this section. Formally, we have 
the following: 

Definition 3: We say [c] a — {c 1 , • • • , c m } is a decomposition of c according to a with < a < 1, if 

1) c = c 1 ffi---ffic m ; 

2) l u (c l ) > a for all 1 < i < to; 

3) max c J+1 /min c l < a for all 1 < i < m — 1. 

Obviously, for any a € [0, 1) and c € V k , the decomposition [c] a exists uniquely. Given c and a, it is 
only a simple calculation to determine [c] a . We shall see that such a decomposition plays an important 
role in the study of entanglement catalysis. 

Two useful lemmas are needed to present a simple characterization of T°(y, c). The first lemma shows 
the importance of the decomposition of c according to g u (y)' 

Lemma 6: If [c] gu{v) = {c\ • • • ,c m }, then T(y,c) = D^T^c*). 

Proof. We only need to prove that x®c-<y®cx£ and only if x © d -< y © c 1 for each 1 < i < m. 
Sufficiency part follows immediately from Lemma^ Now we prove the necessity part. By the definition 

of \c\g u 0y), we have g u (y) > max c J+1 /min c\ that is, max y © c l+1 < min y © c 1 for all 1 < i < to, 
which follows that 

(y©c) x = ((y©^) 1 ,--- , (y O c" 1 )^. 
Noticing a; © c -< y © c implies a;i < yi and a;„ > y„, we have y u (a:) > y«(y), thus 

(a; © c) x = ((a; © c 1 ) 1 , • • • , (x © c m ) x ). 
Hence, majorization relation a:©c -< y©c splits into m sub-majorizations: a;©c' -< y©c l , 1 < i < m. □ 

By virtue of Lemma [6] we only need to focus on the case that the catalyst c and the target y satisfy 
'ti(c) > g u (y)- In this special case, the following lemma shows that x € T°(y,c) is just equivalent to 

x © c < y © c. 

Lemma 7: If Z„(c) > y«(y), then T°(y, c) = {a; G V n : x © c < y © c}. 

Proof. To make the paper more readable, the lengthy proof is put into Appendix B. □ 

Combining the above two lemmas leads us to the following simple characterization of T°(y, c): 
Theorem 10: Let [c]wj,) = {c 1 , • • • , c m }. Then T°(y, c) = {a; : x © c 1 < y © c l for any 1 < i < to}. 
Proof. We only need to prove that if x £ T°(y, c), then x © c l < y © c J for all 1 < £ < m. In fact, by 
Lemma|6j x 6 T°(y, c) implies x 6 7 1 °(y, c 1 ). Since i„(c l ) > y u (y), it follows that x © c l < y © c l by 
Lemma □ 

To present the condition of the inequality S(y) S T(y, c) compactly, we introduce a special probability 
vector y(d) for each 1 < d < n — 1. Formally, y(d) is defined as y,((i) = ed(y)/d if 1 < i < d, and 
yi(d) = (e n (y) — ed(y))/(n — d) if «f + 1 < i < n. Now we have the following: 
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Theorem 11: For any y G V n , S(y) 5 T(y, c) if and only if there exists 1 < d < n — 1 such that 
y(d) (8) c' < y <£> c' for any c' G [c] 9u ( v ). 

Proof . We first deal with the sufficiency part. Since y(d) ® c' <\y® c' for each c' € [c]g u (j/)> we have 
y(d) G T°(y, c) by TheoremllOl On the other hand, y(d) is a boundary point of S(y) as ed(y(d)) — ed(y). 
These and the fact that S(y) C T(y,c) yield § T(y,c). 

Conversely, assume S(y) Q T(y, c). It is easy to verify that both S(y) and T(y, c) are compact subsets 
of V n . Thus S{y) S T(y, c) implies S , °(y) ^ T°(y,c). In other words, there should exist some x such 
that £ is a boundary point of S(y) while x is in the interior of T(y, c). i is a boundary point of S(y) 
implies that there exists some 1 < d < n — 1 such that e d {x) = ed(y). By the definition of y(d), one 
can easily see y(d) -< a;, which together with x G T°(y,c) yields y(d) G T°(y, c). By TheoremllOl we 
have y(cf) ® c' <\y® c' for each c' G [c]g„(j/)- □ 

Theorem 1111 provides a complete characterization of S(y) ^ T(y,c). It also tells us how to simply 
determine whether a catalyst state c is useful for a target state y. More precisely, for a given /c-dimensional 
probability vector c and n-dimensional probability vector y, to check whether S(y) S T"(y, c), we only 
need to verify that whether y(d) ® c' < y (8) c' for each c' € [c] gu r y -\ and some 1 < d < n — 1. By a simple 
calculation, it is easy to see that the total time complexity of this problem is 0(n 2 k\og(nk)). Thus this 
problem can be efficiently solved. 

For 1 < d < n — 1, we introduce a useful subset of S(y). Specifically, we define Kd(y) = S°{y') © 
S°(y"), where y' = (y 1: ■ ■ ■ , y d ) and y" = (ya+i, ■ ■ • , y n )- Obviously, K d {y) = if and only if y x = y d 
or yd+i = yn- In what follows, we always assume Kd{y) 7^ except we clearly say that it is not the 
case. For any x S K d (y), we have y(d) -< x. From this point of view, y(d) can be treated as a center of 
K d (y). 

It is easy to check that Kd(y) <8> c and S°(y ® c) satisfy LP. So we have the following interesting 
consequence of Theorem 

Corollary 7: For any y G V n , S(y) 5 T(y, c) if and only if there exists 1 < d < n — 1 such that 
-My) ® c' C S ^ <8 c') for any d G [c] 9u(2f) . 

To give a proof of Theorem the following two simple lemmas are needed. 
The first lemma provides a simple sufficient condition for K d {y) ®cC S°(y ® c). 
Lemma 8: For y G V™ and l<<i<n — 1, if a catalyst c satisfies 

l u (c) > max{ — , -^-} and g u (c) < ^±1, (14) 
2/1 Ud+i yd 

then ifd(y) ®cC S°{y ® c). 

Proof. For any a; G Kd(y), we will show that 2; <g> c G S°(y ® c). For this purpose, let us decompose 
a; = (x',a;") and y = (y',y"), where a;' is formed by the largest d components of x, x" is the 
rest part, and y' and y" are defined similarly. It is obvious that x' < y' and < y". Noticing that 
^u(c) > max{g u (y'), g u (y")}, we have x' ® c <1 y' <g> c and x" ® c <a y" ® c by Lemma[3] Furthermore, 

g u (c) < 

Vd 

is equivalent to 

max y ® c > min y" ® c 

and 

max y" ® c > min y' (g) c. 

These facts imply that i'®cffi/®c<]i/'®cffii/"®c according to Lemma [2] Equivalently, we have 
x ® c < y ® c, which completes the proof of a; (8 c G S 10 (y ® c) . □ 

The second lemma provides a necessary condition for Kd(y) ®cC S°{y (g> c). 

Lemma 9: If Kd{y) ®cC S°(y ® c), then there exists a segment of c, namely c', such that 

Z„(c') > max{^, and y„(c') < ^±i. (15) 

yi yd+i yd 

Proof. Take x G Kd(y). Then x ® c < y ® c. We will explicitly construct c' that is a segment of c 
satisfying Eq.( I15> . Similar to Lemma|8l we decompose x = (x',x") and y = (y',y"). By the definition 
of Kd(y), we have a/ < y' and x" < y". 
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Denote 

a — max{ — , } , 

V\ Vd+i 

and decompose c according to a into [c] a — {c 1 , • • • , c™}. Then the vector c' satisfying Ea.(ll5> can be 
constructed as follows: If g u (y') > 9u(y"), then c' = c 1 ; otherwise c' = c m . We only prove the case of 
9u(y') > 9u(y")- In this case, we have a = g u (y')- Since c 1 G [c] a , it satisfies ^(c 1 ) > a. The only 
left thing is to prove g u {(?~) < yd+i/yd- By contradiction, suppose that (^(c 1 ) > yd+i/yd- This relation 
can be restated as 

min y 1 ® c 1 > max y" ® c . (16) 

By the definition of [c] a , we also have 

min y ® c 1 > max y' ® c 2 . (17) 

Therefore, if we take I = dim(y' ® c 1 ), then by Eas. (ll6> and (I17> . the I largest components of y ® c are 
just those of y' ® c 1 , which yields 

e;(y ® c) = ei(y' ® c 1 ) = e ; (x' ® c 1 ) < e;(x ® c), 

a contradiction with x <£> c <J y ® c. 

The case of g u (y') < g u {y") can be proved similarly by considering the term y" ® c m . With that we 
complete the proof of Lemma |9] □ 

Now the proof of Theorem [2 follows immediately. 

Proof of Theorem^} If Eq.Q holds, then by Lemma|8] we have Kd{y)®c C S°{y®c), which follows 
g T(y,c) by Corollary □ 

Conversely, if S(y) 5 T(y,c), then by Corollary Q we have K^iy) <£> z C S°(y <£> z) for some 
z G [c] 9 „(t,) and 1 < d < n — 1. Moreover, application of Lemma |9] indicates the existence of c' 
satisfying Eq.(ll5i. or equivalently, Eq.Q, where d is a segment of z, and also a segment of c. With that 
we complete the proof of the Theorem [2 □ 



VI. Proof of Theorem|2] 

In this section, we will give a proof of Theorem |2] First, some necessary preliminaries are presented. 
Especially, we obtain characterizations of T£(y) and M£(y), respectively. Then we propose a proof of 
Theorem |2] 

Theorem 12: For any y, T?(y) = {x : x ® c <\ y ® c for some c G V k , k' < k}. Similarly, T°{y) = 
{x : x <g> c < y (£> c for some c}. 

Proof. The part that a; ® c < y ® c implies x € T£(y) is obvious. Conversely, suppose that x is an 
interior point of Tk(y). Let us define x = (x% +£,•■• , x n — e). Since a; € T£{y), we have 5 G Tfc(y) 
for a sufficiently small positive real e, or equivalently, x ® c -< y ® c for some c G F fc . On the other 
hand, by the construction, it is easy to check that x <\x. Thus x G T°(y,c). By Theorem 1 101 we have 
x® c' <\y ® c' for some c' G X^ fc , where fc' < k. 

The case of T(y) can be similarly proved. □ 

Theorem 13: For any y G V n , M°{y) = {x : x® k < y® k }. Similarly, M°{y) = {x : x m < 
y®k f or some fa > iy 

Proof. The part that x® k <iy® k implies x E M%{y) is obvious. Conversely, suppose that x is an interior 
point of Mk{y). Let us define x = (x% +£,••■ , x n — e). Since x G M£(y), we have x G Mfc(y) for a 
sufficiently small positive real e, or equivalently, x® fc -< y® k . On the other hand, by the construction, we 
have x < x. Applying of Corollary |5] yields x® fc <a x® fc . Hence x® fc < y (8fe . 

The case of M(y) can be similarly proved. □ 

The following lemma is a powerful tool in the study of the mathematical structure of MLOCC. 
Lemma 10: For any x G Kd(y), we have 

< y ® fc ^ y fe < yk-l yd+1 > (lg) 
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Proof. We put the lengthy proof of this lemma in Appendix C. □ 

Now we present a very interesting result. In fact, we are able to completely characterize the condition 
of Kd{y) Q T£(y) and that of Kd{y) C M£(y). To one's surprise, these two conditions are exactly the 
same. As we will see soon, the equivalence of Kd(y) C Tg(y) and Kd(y) C Mg(y) directly leads us to 
the proof of Theorem |2] 

Theorem 14: For any y G V" and 1 < d < n — 1, the following are equivalent: 

1) i^y) c T fc %). 

2) C M»(y). 

3) < y* Wi and > y£ V 

Proof. We first prove the equivalence of 1) and 3). Suppose that 3) holds. Then we can choose 
c = (1, a, • • • , a k ~ 1 ) with < a < 1 such that 

max (_»!!_)k-l} < a *-l < W±l. 

yi yrf+i 2/d 

A routine calculation shows that Z u (c) = a and <? u (c) = a . By Lemma [8] we have Kd{y) C 
T°(y,c)CT%(y). 

Conversely, by Theorem ll2l Kd(y) C T?(y) implies that there exists c G V such that y(d)®c<y®c : 
and then by LP we have Kd(y) ®cC S°(y ® c). According to Lemma |9j we declare that there exists 
z e satisfying Ea.( ll5> . where z is a segment of c. Noticing that l k < g u (z) and fc" < k' < k, 

we have Z* _1 (;z) < g u (z). This fact together with Eq.jl5> shows that 

Vd < Vi^Vd+i and y k d+1 > y^" 1 , 

which is exactly the same as 3). 

By Theorem fT*3l K d {y) C M%(y) is equivalent to that for any x <E K d (y), x® k < y® fc . Therefore, the 
equivalence of 1) and 3) follows from the following fact: for any x € Kd(y), x® k < y® fe if and only if 
2/d < 2/i _1 2/rf+i anc l > Vn^Vd- Obviously, this fact is guaranteed by Lemma [Tol □ 

We are now in the position to present the proof of Theorem |3 

Proof of Theorem [2] Theorem [2] is essentially implied by Theorem ^] To see this, we only need to 
prove that S(y) C T k (y) and g M fc (y) are equivalent to K d (y) C T fe °(y) and C M°(t,) 

for some 1 < d < n — 1, respectively. The proofs of these two cases are similar. We only outline the 
proof for the case of M^(y) here. The part that Kd(y) C M£(y) implies S(y) 5 Mf.(y) is obvious. 
Conversely, assume that S'(y) 5 Mk(y). Noticing that Mk(y) is a compact subset of V n , we can find 
some 1 < d < n — 1 such that y(d) € M%(y) by a similar argument used in the proof of Theorem II II 
Now K d {y) C M^(y) follows from LP. □ 



VII. Proofs of Theorems [3] and|4] 

In this section, we mainly prove Theorems [3] and |4] First, the physical meaning of the interior points of 
probabilistic entanglement transformations is given. Then we complete the proof of Theorem [3] Finally, 
the proof of Theorem 0] is given. In this section, we always assume that A S (0, 1). 

As we have mentioned, the interior point of S x {y) has a very clear physical meaning. That is, x is an 
interior point of S x (y) if and only if the maximal conversion probability from x to y is strictly larger 
than A. Equivalently, we have x S (S x (y))° if and only if x<\ w Xy. An interesting question is thus to ask 
whether this property also holds in the presence of catalysts or in multiple-copy scheme. The following 
result gives a positive answer to this question in the case of probabilistic ELOCC: 

Theorem 15: For any y e V n , it holds that (T A (y, c))° = {x e V n : x ® c <T Ay <g> c}. Similarly, 
we have (T fc A (y))° = {x G V n : x ® c < w Xy ® c for some c G F fe } and (T A (y))° = {x e 7" : 
x ® c Ay ® c for some c}. 

Proof. The proof is similar to Lemma We omit the details here. □ 

We can prove a corresponding result of the above theorem in the case of probabilistic MLOCC: 
Theorem 16: For any y G V n , we have (Af A (y))° = {x G V n : x m <T X k y m }. Similarly, 
(M x (y))° = V" : x® k <T X k y m for some k > 1}. 
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Proof. The proof is almost the same as that of Theorem ^] So we omit the details here. □ 

We can extend Kd(y) in a probabilistic manner. Formally, define K^(y) = {x E S x (y) : Ei(x) — 
XE[(y) iff I = n — d}, where < d < n — 1. 
The proof of Theorem [3] goes as follows: 

Proof of Theorem^ Similar to the deterministic cases, it is easy to show that S x (y) S T x (y,c) if and 
only if there exists < d < n — 1 such that K^(y) ®cC (S x (y © c))°. Hence, to complete the proof, 
we need only to show that K^(y) ®cC {S x (y © c))° if and only if 

l u (c m ) > -Hi- and g u (c m ) < (19) 

where c m is the last element of [c\g u ( y ") — {c 1 , • • • , c m }. 

Take a; € Kb(y), and decompose a; = (x',x") and y = (y',y"). It is obvious that 

sc' < w Ay' and x" < Ay". 

By Lemma|5] we have x' © c o 1 " Ay' © c. From the definition of [c] 9u (j,«), we know x" © c l < Ay" © c 1 
for any 1 < i < m, and furthermore, 

(y"© c )^ = ((y"©^,-" ,(y"©c ro )*) 

and 

(x" © c) 1 = ((x" © c 1 )^ • • • , (x" © c" 1 ) 1 ). 
According to Corollary |6] we have x' © c © x" © c <*" A(y' © c © y" © c), or x © c Ay © c, 



/' © c m , which is equivalent to g u (c m ) < 
lu(c m ) > 5ti(y") = is automatically satisfied by the assumption that c m € [ c ]g„(y)- D 



if and only if min y' © c < max y" © c m , which is equivalent to g u {c m ) < ^^T' ^ ne con diti° n 



Vd+l 

The following lemma is a powerful tool in the study of the mathematical structure of probabilistic 
MLOCC transformations. 

Lemma 11: For any x £ K%(y), x® fc \ k y® k y^ +1 > y k ~ 1 y d . 

The proof of Lemma ^2 is much more simpler than its deterministic counterpart Lemma ^3 So we 
prefer to give a proof here. 

Proof Let us decompose x and y into (x',x") and (y',y"), respectively. By binomial theorem, we 
have 

(x® k )l = [b x © x"® fe ) x and {y® k ) [ = (by © y"® k ) 1 , (20) 

where 

&a = 0(a/® fc -< © x" 84 )®(") and 6, = 0(y'^- 4 © y"®*)®tt). 

i=0 i=0 

Since x € K^(y), it is obvious that x' -d" 1 Ay' and x" < Ay". Applying Lemma [5] repeatedly, we have 
b x < w X k b y . By Corollary|5] we have x"® k < \ k y"® k . Hence by Lemma|5]again, we deduce from Ea.d20l 
that x® fc <T A fc y (8fc if and only if 

max \ k y mk > min \ k b yi 
which is equivalent to y^+i > VnT 1 Vd- With that we complete the proof of the lemma. □ 
Now we establish the following interesting result, which is exactly a probabilistic version of Theorem 

m 

Theorem 17: For any y € V" and < d < n — 1, the following are equivalent: 

1) K x (y) C (Af fc (y))°. 

2) ^(y) C (T fe (y))°. 

3) > y r fc r V 

Proof. We first prove the equivalence of 2) and 3). Suppose 3) holds. We can choose c = (1, a, ■ ■ ■ , a k ~ 1 ) 
with < a < 1 such that 
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A routine calculation shows that l u (c) — a and g u (c) = or 1 . Take x £ K^(y). By the proof of 
Theorem^ we have x ® c <T Xy <8> c. Moreover, we have ^ (y) C (T A (y, c))° C (T^(y))°. 

Conversely, if^(y) C (T^(y))° implies that there exists c <E V k such that S' A (y) § T x (y,c). By 
Theorem [3] we declare that there exists c' <E y fc satisfying condition (|8jl, where d is a segment of c. By 
the relation l k _1 (c') < g u (c') and k' < k we have < g u (c'). This fact together with condition 

shows that > ydUn 1 , which is exactly the same as 3). 

By Theoremll6l the equivalence of 1) and 3) is just to prove the fact: for any x £ K$ (y), x® k <\ w X k y® k 
if and only if y% +1 > y k ~ 1 yd- This fact is guaranteed by Lemma ITTl □ 

Now we can present the proof of Theorem |4] as follows: 

Proof of Theorem^ Theorem|4]is essentially implied by Theoremll7l To see this, we need only to prove 
that S\y) C T£(y) and S\y) C M£(y) are equivalent to K$(y) C (T£(y))° and K$(y) C {M x {y))° 
for some < d < n — 1, respectively. The proofs are the same as that for the deterministic case, since 
S x {y), Tu {y) and Al£(y) are all compact subsets of V n . We omit the details here, and thus complete 
the proof of Theorem 0] □ 



VIII. CONCLUSION 

To summarize, we have examined the powers of entanglement catalysis and multiple-copy entanglement 
transformation in three different contexts: 1) the catalyst state is specified, 2) the dimension of catalyst 
state is fixed, and 3) the number of copies used in multiple-copy entanglement transformation is fixed. In 
the case of 1), we have presented an economic sufficient condition under which an entangled quantum 
state c can serve as a catalyst in producing the state y, i.e., S(y) S T(y,c). In a special case when 
c has only two non-zero different Schmidt coefficients, this condition is shown to be also a necessary 
one. As an interesting application of this condition, for any nonuniform entangled state z and n > 4, 
we can explicitly construct a subset A(z) of V n , such that z can catalyze any states in A(z). We have 
demonstrated that our result serves as an extensively generalized version of the one obtained by Daftuar 
and Klimesh in [12], and thus is a more stronger answer to Nielsen's conjecture [13]: any nonuniform 
entangled state can serve as quantum catalyst for some entanglement transformation. 

In the cases of 2) and 3), we have generalized the known result T(y) = S(y) <J=> M(y) = S(y) to a 
finer one: Tk(y) = S(y) <^ Mk(y) — S(y). That is, /c-ELOCC is useful in producing y if and only if 
fc-MLOCC is useful in producing y. Furthermore, an analytical condition for the equality T^(y) = S(y) 
(and equivalently Mk{y) — S(y)) have been found in terms of the components of y. We have also 
shown some interesting applications of this result. Especially, for any positive integer k > 1, we have 
constructed a class of 4 x 4 states which can be catalyzed by some catalysts with the dimension at 
least k + 1. Our results can be generalized to probabilistic transformations. Some differences between 
deterministic transformations and probabilistic transformations have also been discussed. 



Appendix A: Proof of Lemma|2] 

To be more specific, assume y £ V m and y' £ V n . Take x < y and x' < y'. 
'<='. Suppose 

Vl > Vn and Vm < V'l- (21) 

We will prove that x x' is in the interior of S(y y'). It suffices to show 

ei(x®x') < ei{y®y') (22) 

for any 1 < I < m + n. 
One can easily verify 

ei(x 8 x') = e p {x) + e q (x') < e p (y) + e q (y') < e t {y y'), (23) 

where < p < m,0 < q < n and p + q = I. To complete the proof, we need to consider the following 
two cases: 



17 



Case 1: <p < m or < g < n. By the conditions that x £ S°(y) and x' £ S°(y'), we have 

e P (x) < e p (y) or e g (x') < e q (y'). (24) 

Then the first inequality in Ea. J23> is strict, and Ea.( l22> follows immediately. 

Case 2: Either p = m and q = 0, or p = and q = n. They both contradict the assumption in Ea. J21> . 
So we finish the proof of the sufficiency part. 

'=>'. By contradiction, suppose that Ea. J22t holds for very 1 < I < m + n but Ea. J2U does not hold. 
If Vi < y' n then 

e n (y © y') = e n (y') = e n (x') < e n (x © x'), (25) 
a contradiction with Eq. J22> when I = n. Similarly, if y m > y[ then 

e m {y © y') = e m (y) = e m (x) < e m (x © x'), (26) 
which contradicts Eq. J22> again. That completes the proof of the lemma. □ 



Appendix B: Proof of Lemma0 

We need only to prove that under the constraint of l u (c) > g u (y), x £ T°(y, c) implies x © c <\ y © c. 
By contradiction, suppose that for some x £ T°(y, c), it holds that x © c ^ S°(y © c). Then there should 
exist some 1 < I < nk — 1 such that e;(a; © c) = e;(y © c). However, as we will show latter, this case 
is impossible. 

First, we prove that ei(x © c) = ei(y © c) and 1 < I < nfc — 1 imply I — ion for some 1 < iq < k. 
For this purpose, let us define 

x= (xi +€,-■■ ,x n - e). 

It is obvious that x <\ x for any e > 0. Since x £ T°(y,c), we have x £ T°(y,c) for a sufficiently 
small positive real e, which implies x © c -< y © c. Then we have e;(a; © c) < e;(y © c). Noticing 
e;(x © c) < e;(cc © c) and the assumption ei(x © c) = ei(y © c), we have e;(a; © c) = e;(a; © c). Choose 
, ifc such that 

k 

ei(x © c) = y^Cje^tx), 

where ^ i=1 /i = I and < < n. If there exists 1 < p < k such that < l p < n, then by x <\ x we 
have e; p (x) < e; p (5). Thus 

k k 

ei(x © c) = ^ Cie u (x) < ^2 Cie u (x) < ei{x © c), 

i=l i=l 

which contradicts e;(x © c) = e;(a; © c). Therefore, for any 1 < i < k, we have G {0,n}. Taking 
io = max{i : li > 0}, we have 1 < io < k by the assumption 1 < i < nk — 1. So, Z = ion. 
Second, we show ei(x © c) < e/(y © c) for Z = i$n. In fact, by the above argument, we have 

io io 

e ion (x © C) = ^ c i e n(x) = ^ C i £ n(y)- (27) 
i=l i=l 

Notice that l u (c) > g u {y) yields c io+ iyi > Cj t/ n . So 

io io — 1 io — 1 

i—1 i—1 i—1 

(28) 

where the last inequality is by the definition of ei on (y © c). Combining Eqs.(|^7} with d28t shows 
e;(x©c) < e;(y©c) for / = ipn, again a contradiction. With that we complete the proof of the lemma. □ 



18 

Appendix C: Proof of Lemma[To1 

Let x' = (xi, ■ ■ ■ , Xd) be the vector formed by the d largest components of x, and x" is the rest part 
of x. We can similarly define y' and y". Then it is easy to check 

x' < y' and x" < y" (29) 

by the definition of K d (y). Also we have 

x = x' ® x" and y = y' ®y". (30) 

We give a proof of the part by seeking a sufficient condition for x® k < y® k . First we notice the 
following identity by binomial theorem: 

k 

= (0(y'®(fc-O „"®*)©(J))1. (31) 
i=0 

And x® fe has a similar expression. For simplicity, we denote 

y i = ( y /®(fc-i) ni = d*-*( n _ d)*. (32) 

And is defined similarly. 

Noticing Eqs.(l29> and d32i . we have 

a; 1 < y i for any < i < k (33) 

by Corollary[5] So to ensure a;®* < y® k , we only need that the set A — {{y 1 )®^^ : < i < k} satisfies 
the conditions in 2) of Corollary |4] It is easy to check that 

max y° = maxjmax y % : < i < k} and min y k = minjmin y % : < i < k}. 

Hence we only need A to satisfy the overlapping conditions, i.e., min y l < max y l+1 , or more explicitly, 

V k d - l Vn<V k i~ (l+1) V%^ 0<i<k. (34) 
By the monotonicity, Eq.j3^ is just equivalent to the cases of i — and i = k — 1. That is, 

V k d < V k ~ l Vd+x and y k l+1 > y^Vd, (35) 

which is exactly the condition in the right-hand side of Ea.( ll8> . That completes the proof of the part 

'<«='. 

Now we prove the part '=>'. By contradiction, suppose the conditions in the right-hand side of Ea.( ll8t 
are satisfied. Then there should exist < iq < k that violates the conditions in Ea.< l34b . i.e., 

y k d - to yn >yt {l " +1) y d °+i- (36) 

But then we can deduce that 

e d ii ){y m ) = £ ( , VnM) = E [ 4 e «.(^) ^ e i { i ){x m ), (37) 



. * / — \ « 

i=0 x ' 1=0 v 



which contradicts the assumption x® k < y® fe , where d(i ) = SI=o ( 



With that we complete the proof of the lemma. □ 
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